Разложение числа на множители

Любое натуральное число n, большее единицы, можно разложить в произведение простых чисел, причём это разложение единственно с точностью до порядка следования сомножителей. Алгоритм заключается в том, чтобы поэтапно, начиная с i = 2, находить делители числа n. Мы делим число n на i до тех пор, пока это возможно. Если число n не делится на i без остатка, то увеличиваем i на 1 и продолжаем.

Пример:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
 
int main() {
	int n, i;
	scanf("%i", &n);
	i = 2;
	while (n != 1) {
		if (n % i == 0) {
			printf("%i ", i);
			n = n / i;
		}
		else {
			i++;
		}
	}
	return 0;
}